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1 . A device for generating an uncorrelated pseudo-random bit sequence uniformly distributed 
over a user-definable value K, where K+\ has m prime factors q X9 q^- 9 q m comprising: 

(a) an array of m-l multipliers, where each multiplier is numbered in accordance to the 
multiplier's order in the array, where each multiplier has a first input for receiving a 
unique pseudo-random bit sequence, where each pseudo-random bit sequence r\ is 
uniformly distributed over a range (0,..., q -l), where / = 1, 2, m, where each multiplier 
has additional inputs equal to the multiplier's order number for receiving as many of the 
m prime factors as possible starting with q l9 and where each of the multipliers has an 
output; and 

(b) an array of m-l adders, where each adder is numbered in accordance with the adder's 
order in the array; where each adder has a first input, a second input, and an output; where 
the first input of the first adder in the array receives a unique pseudo-random bit 
sequence, where the adders are connected in daisy-chain fashion so that the output of 
each adder is connected to the first input of the adder that immediately follows in the 
array, and where the second inputs of the adders are connected to the outputs multipliers 
that correspond in number within the respective arrays. 

* 

2. The device of claim 1, wherein q x ,q 2 ,..-,q m are ordered from smallest value to largest value. 

3. A method of generating an uncorrelated pseudo-random bit sequence, comprising the steps of: 

(a) selecting a user-definable value AT, where K is a positive integer; 

(b) factoring K+l into m prime factors q u q 2 ,--, q m > 
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(c) generating m pseudo-random sequences r x , r 2 ,..., r m , where each pseudo-random bit 
sequence r\ is uniformly distributed over a range (0,..., q -l), and where i = 1, 2, m; and 

(d) generating the uncorrected pseudo-random sequence as 
R = r x + 9,r 2 + 9j 9 2 r 3 +...+ ^ # 2 ... ^ vl r nL 

4. The method of claim 3, wherein the step of factoring K+\ into m prime factors q\,q 2 ,.:,q m > is 
comprised of factoring K+\ into w prime factors tfi,<7 2 ,...,<7 m , where q u q 2 ,'" f q m are ordered from 
smallest value to largest value q m . 
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